یک الگوریتم ژنتیک برای مساله زمانبندی یکپارچه تولید و توزیع با در نظر گرفتن مسیریابی در زنجیره تامین

Authors

مهدی خدابنده

سید رضا حجازی

مرتضی راستی-برزکی

abstract

در این مقاله یک مساله یکپارچه سازی تولید و توزیع با هدف حداقل سازی مجموع وزنی تعداد کارهای تاخیری و هزینه های حمل ونقل با درنظر گرفتن مسیریابی در زنجیره تامین، مورد بررسی قرار گرفته است. در این مساله k مشتری و یک تسهیل تولیدی وجود داردکه در آن کارها پس از پردازش در سیستم تولیدی، به صورت مسیریابی و در قالب دسته هایی برای مشتریان ارسال می شود. ارسال دسته ای معمولاً منجر به کاهش هزینه های ارسال می گردد؛ اما، ممکن است تعداد کارهای تاخیری را افزایش دهد. پیچیدگی مساله مورد بررسی،np-hard قوی است. در این مقاله یک مدل برنامه ریزی مختلط و یک الگوریتم ژنتیک با عملگر تقاطع ابتکاری برای حل مساله مذکور ارایه شده است. در پایان،نتیجه آزمایشات محاسباتی با طرح کامل با استفاده از تکنیک تحلیل واریانس ارایه شده است.نتایج آزمایشات محاسباتیکارایی الگوریتمفراابتکاری را نشان می دهد.

Upgrade to premium to download articles

Sign up to access the full text

Already have an account?login

similar resources

برنا مه‌ریزی یکپارچه تامین، تولید و توزیع زنجیره تامین با بکارگیری الگوریتم ژنتیک

امروزه عرصه تولید وخدمات با تغییر الگوی رقابت از میان شرکت‌های مستقل با رقابت میان زنجیره‌های تامین مواجه است. در این بین اهمیت جریان مواد در زنجیره تامین از میان جریان‌های سه گانه مالی واطلاعاتی و مواد حائز توجه می‌باشد.‌در غالب واحدهای تولیدی ایران هنوز از دیدگاه سنتی برای برنامه ریزی تامین، تولید و توزیع استفاده می‌شود. یعنی هرکدام از این اجزاء به طور مستقل اقدام به برنامه‌ریزی برای فعالیت خ...

full text

زمانبندی یکپارچه تولید و حمل هوایی در زنجیره تامین با در نظر گرفتن زمان های آماده سازی وابسته به توالی

This paper presents a new mathematical programming model for an integrated production and air transportation in supply chain management with sequence-dependent setup times in order to design an applied procedure for the production and distribution schedule. The aim of this model is to minimize the total supply chain cost consisting of the costs of distribution, production earliness and tardines...

full text

ارائه یک الگوریتم ترکیبی برای حل مسئله مکانیابی مسیریابی - چندکالایی با در نظر گرفتن سیستمهای فرابارانداز در زنجیره تامین

مسئله مکانیابی مسیریابی با وجود سیستمهای فرابارانداز به عنوان یک زمینه تحقیقاتی جدید برای شبکههای -توزیع در زنجیره تامین محسوب میشود. هدف از این مسئله طراحی همزمان یک مکان برای مرکز فراباراندازو مسیریابی وسایل نقلیه با توجه به حداقلسازی هزینههای سیستم میباشد، که به عنوان یک مسئله NP-hardشناخته شده است. در تحقیق حاضر، یک مدل برنامهریزی عدد صحیح مختلط ) MIP ( دو مرحلهای برایمسئله مکانیابی مسیریاب...

full text

ارائه یک روش ابتکاری برای کمینه‌کردن مجموع وزنی کارهای تأخیری و هزینه‌های ارسال برای زمان‌بندی یکپارچه تولید و توزیع در زنجیره تأمین با در نظر گرفتن مسیریابی

یک مسئله یکپارچه زمان‌بندی تولید و توزیع را در نظر بگیرید که در آن کارها پس از پردازش در سیستم تولیدی، به‌صورت مسیریابی و در قالب دسته‌هایی برای مشتریان ارسال می‌شود. فرض کنید هر مشتری یک سفارش به تولیدکننده ارائه می‌کند. هر سفارش دارای یک موعد تحویل است. سفارش‌ها توسط یک ماشین پردازش می‌شوند و به‌صورت دسته‌ای توسط وسایلی به تعداد کافی و با ظرفیت نامحدود ارسال می‌شوند. ارسال دسته‌ای معمولاً منجر...

full text

برنا مه ریزی یکپارچه تامین، تولید و توزیع زنجیره تامین با بکارگیری الگوریتم ژنتیک

امروزه عرصه تولید وخدمات با تغییر الگوی رقابت از میان شرکت های مستقل با رقابت میان زنجیره های تامین مواجه است. در این بین اهمیت جریان مواد در زنجیره تامین از میان جریان های سه گانه مالی واطلاعاتی و مواد حائز توجه می باشد. در غالب واحدهای تولیدی ایران هنوز از دیدگاه سنتی برای برنامه ریزی تامین، تولید و توزیع استفاده می شود. یعنی هرکدام از این اجزاء به طور مستقل اقدام به برنامه ریزی برای فعالیت خ...

full text

My Resources

Save resource for easier access later


Journal title:
نشریه پژوهش های مهندسی صنایع در سیستم های تولید

Publisher: دانشگاه بوعلی سینا

ISSN 2345-2269

volume 1

issue 2 2013

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023